The museum focuses on artefacts from the Byzantine and Ottoman empires The museum is housed in the old Markos mill; a rectangular, stone, four-story industrial building with an area of 720 sq.m.

A fire in 1981 burned down much of the building, but due to its historical value it was decided to restore it and turn it into a museum.

The building is located in the neighbourhood of the preserved district of Kyriotissa.

The museum contains a collection of Byzantine, Post-Byzantine and Ottoman objects originating mainly from the Veria city area.

Among them are mosaics, ceramic vessels, miniatures, burial finds, frescoes, icons, architectural sculptures, manuscripts, wood carvings, marble inscriptions, pottery, coins, tombstones and architectural elements.