Для определения рода слова “провинция” его необходимо поставить в именительный падеж единственного числа, получается форма: “провинция” . Тогда в зависимости от окончания в слове “провинция” можно определить род.
Слово “провинция” употребляется в женском роде (Потому как в начальной форме слова “провинция” окончание [а], [я] или [ ] нулевое).Полный морфологический разбор Cуществительного “провинция” находится по ссылке