Kostel sv. Mikuláše stojí v jihozápadním rohu
Vršovického náměstí na rohu ulice Vršovická a tvoří klidný, ale výrazný
prvek v urbanistickém kontextu čtvrti. Původní sakrální stavba zde existovala již ve středověku. První zmínka o kostele na tomto místě pochází z roku 1328. Předtím zde stála pravděpodobně
románská kaple zasvěcená sv. Máří Magdaléně.Svou dnešní podobu kostel získal
v letech 1704-1707 a je postaven v
barokním stylu. V roce 1896 došlo k výrazné přestavbě a prodloužení lodi, aby kapacita kostela vyhověla rostoucímu počtu farníků v době urbanizačního
rozvoje Vršovic.
Uvnitř kostela najdete mimo jiné
starý zvon z roku 1511 od zvonaře Bartoloměje na Novém Městě.