Храм святителя Иоанна Златоуста в Кашкайше был построен в первой половине XVII века. Первоначальное здание возведено в память о кораблекрушении, произошедшем неподалёку в 1609 году. Архитектурный облик храма соответствует традициям португальского церковного зодчества того периода.
1 ноября 1755 года храм уцелел во время Великого лиссабонского землетрясения и последовавшего за ним цунами, в то время как окружающие постройки были полностью разрушены. Это событие стало значимым в истории храма. В последующие столетия здание использовалось католической общиной.
26 ноября 2006 года храм был передан многонациональной православной общине Русской Православной Церкви. С этого времени в нём совершаются регулярные богослужения по православному чину. Храм является самым западным православным храмом континентальной Европы, находясь в 17 км от мыса Кабу-да-Рока - крайней западной точки материка.
Архитектурные особенности здания включают характерные элементы португальской религиозной архитектуры XVII века. Внутреннее убранство было адаптировано для православных богослужений после 2006 года. В первую декаду декабря каждого года храм временно возвращается в пользование римско-католической общине согласно установленному порядку.