The first small wooden Catholic church in Palanga was built around 1540 under the care of Queen Anna Jogailaitė.
The pulpit and the three artistic altars, decorated with bas-reliefs, are made of marble imported from France. The central altar contains an image of Our Lady of Czestochowa. The other two wooden altars in the side aisles were moved from the previous wooden church.