Kostol Navštívenia Panny Márie bol postavený v roku 1654 na mieste troch meštianskych domov, ktoré mesto venovalo katolíckej cirkvi štyri roky predtým ako prejav vďaky za pomoc pri snahe o oslobodenie mesta od poddanstva rodiny Thökölyovcov. Na pozvanie varadínskeho biskupa a spišského prepošta Ladislava Majthényiho prišli v roku 1670 do mesta paulíni, ktorí prevzali správu farnosti. Podľa kežmarského historika