Na místě dnešního kostela sv. Mikuláše ve Vršovicích stávala gotická sakrální stavba. Před ní je zde připomínána svatyně z roku 1088. Dnešní jednolodní stavba s trojboce uzavřeným chórem vznikla v roce 1704.
