U zaleđu ulcinjske Velike plaže, u centru naselja Štoj, 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 ovoj opštini. Karakteristika ove crkve jeste što se tokom ljeta u njoj služi misa na nekoliko jezika.