Здание Костела Пресвятой Троицы выполнено в архитектурном стиле ренессанс с элементами интерьерного барокко и готическими фрагментами. Оно было построено на взносы зажиточного семейства Потоцких в 1634 году. Потоцкие сыграли огромную роль в возрождении и жизни самого города. В 1667 году произошла знаменитая историческая Битва под Подгорцами, после чего костел опять требовал реконструкции. В 1860-1890 годах проходили восстановительные работы: отреставрировали колокольню, установили новый алтарь, духовой орган. На сегодняшний день в Олесском замке до сих пор сохраняются каменные скульптуры ангелов, украшавших внешние стены костела. Он еще много раз за свою историю сменял своих градоначальников и архитекторов, но до сих пор не обрел свой прежний облик. За долгие годы строение претерпело много разрушений и реконструкций, но сохранило свои основные архитектурные черты.