The story of the 1400 years old Byzantine baths, apart from their role in the recognition of the Bulgarian state by Byzantium, is often accompanied by the romantic love story between the brother of the Emperor Constantine the 11th, Dimitar Palaeologus and the beautiful Bulgarian Theodora, the daughter of the governor of Constantinople, Pavel Asen, from the Asenev’s dynasty. The imperial family was against this love, which forced the despot Dimitar Paleologus to leave the imperial capital and start living in Nesebar with his beloved, as despot of the Black Sea.