Костел св. Марии Магдалины в Тыхах был построен в 1780-82 годы. Это был уже третий подряд храм в Тыхах, но первый каменный. Самое старое, деревянное сакральное здание, должно было находиться здесь уже в XVI веке. Форма нынешнего костёла – это результат реконструкции, сделанной в начале прошлого века. Позднеборочный храм был значительно увеличен, а через некоторое время была достроена башня с характерным куполом.