U neposrednom zaleđu ulcinjske Velike plaže, u centru Štoja, nalazi se crkva Sv. Marka. Pored manjeg vjerskog objekta, 2006. godine sagrađena je veća crkva, praktično katedrala, izvanredne ljepote, koja je postala centralno mjesto okupljanja za pripadnike katoličke konfesije u Ulcinju.
Karakteristika ove crkve jeste što se tokom ljeta u njoj služi misa na nekoliko jezika.