Le château de Komotini est le plus ancien et le plus imposant monument de la ville. À l'origine, il avait été édifié pour offrir un refuge sûr aux voyageurs pour la nuit, à l’intersection de grandes routes, notamment la célèbre Via Egnatia. Les avis divergent quant à l'époque de sa construction. On pensait initialement qu'il avait été construit au IVe siècle après J.-C., sous le règne de l'empereur Théodose Ier (379 - 395 apr. J.-C.). Ce point de vue a été soutenu par Stilpon Kyriakidis, professeur d'histoire et de folklore à l'université Aristote de Thessalonique, originaire de Komotini, qui a affirmé qu'un jeune homme avait autrefois lu l'inscription, aujourd'hui disparue, «Construit par Theodosios». Cependant, des archéologues et architectes ultérieurs datent la construction du château du Xe ou XIe siècle. En fait, ce n'est qu'à partir du milieu du XIVe siècle que l'on commence à trouver des références historiques au château. L'endroit s'appelait alors Koumoutzina. Sa forme est à peu près carrée, chaque côté mesurant environ 120 mètres de long. La construction du mur a été réalisée principalement avec des pierres de rivière et des tuiles solides. Il comportait un total de 16 tours, dont 12 rectangulaires et 4 circulaires placées aux angles. Il a atteint une hauteur de 9,60 mètres. Le château possédait deux entrées principales - au nord et à l'est - et une poterne au sud. Au fil des siècles, et surtout après la destruction de la ville voisine de Mosynopolis en 1206, elle est devenue un refuge pour les populations locales, attirées par la protection qu'elle offrait. Le rempart est demeuré intact jusqu'en 1364-1365, année où Komotini tomba aux mains des Ottomans. Au cours de leurs invasions, les Ottomans ont détruit des parties du château et réutilisé ses pierres pour construire des mosquées et d'autres bâtiments publics. Cette destruction s'est poursuivie sous l'occupation bulgare entre 1913 et 1919, période au cours de laquelle plusieurs tours et une grande partie du rempart restant ont été démolis. Le coup de grâce a été porté en 1951, lorsque l'administration grecque a malheureusement démoli une partie de la structure pour faire place à la rue Sofouli. Aujourd'hui, de vastes efforts de conservation, de restauration et de promotion sont en cours pour préserver et mettre en valeur le monument. À l'intérieur du château se trouve l'église métropolitaine de la Dormition de la Vierge Marie, construite en 1830.