Мельница расположена на перешейке, соединяющем Старый город и современную часть Несебра. Сама конструкция выполнена из дерева и укреплена на каменном основании, оставшемся от византийской церкви. Мельница считается символом города, сюда часто приходят туристы во время прогулок. Она состоит из трех этажей: на первом хранили муку, на втором проживала семья мельника, а на третьем находились механизмы жерновов.