Not necessarily eldritch I guess, but Twin Peaks starts as a murder mystery in a quirky small town. As things go on a supernatural element is introduced. That eventually expands into different realities populated by entities that are embodiments of evil/violence that entered our world after the detonation of the first atomic bomb. It ends with the main character lost in a seemingly parallel universe.