Cerkev sv. Primoža se nahaja nad vasjo Kremen, le ta pa severovzhodno od Krškega. Od cerkve oz. bližnje okolice se odpre lep pogled proti Gorjancem, delu Bizeljskega in Krško gričevje.