См. «Правила».
Правильно: пол православной Москвы.
Справочники и словари обтекаемо называют такие единицы "первыми частями сложных слов". В школе можно считать их и приставками.
См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».