The archaeological Museum housed in a former Bishop's Palace, founded in the 15th century as a trading house. In the early 15th century, the current location of the building was a small stone building, which has survived to our time only basements. They were taken as a basis for two-storey stone house, built no later than 79 years of the 15th century. In the 16th century to the North of it was built another two-story house of this plan, the North entrance which was decorated with white-stone Renaissance portal.

In the late 17th century, the building was damaged; during his recovery from the West was held the construction of two-storey volume, which had a passage decorated with a portal, which was moved from the house of the 16th century. At the same time was built the roof, uniting both houses. The layout of the joint spaces were left untouched.

In the mid-18th century the building was owned by the town planning ensemble of five houses, which stood on the Armenian area. In the 18th and 19th centuries, the arch connecting the buildings was demolished, the facade of the West side and the internal layout of the house were altered. The Palace acquired type of stone plastered two-story, rectangular building, covered with a steep shingled, with an interception roof. In the interior of the Palace were restored portals of white stone and casing, 15th century, with profiling and modest ornamentation.

The exhibition of the Archaeological Museum demonstrates recreated ancient abode of man, a collection of ancient tools and household items that belonged to people who lived in Podolia from ancient eras. On the territory of the courtyard hosted a lapidary.