Средновековна църква "Свети Теодор" се намира в източната част на Стария Несебър.
Тя е малка еднокорабна църква, с притвор и една абсида. Дълга е 8.70 м и е широка 4.15 м. Фасадите са разчленени със слепи арки от обработени камъни и тухли. Пространството под арките е запълнено от шахматни или зигзагообразни орнаменти, оформени чрез каменни блокчета и тухли.
Днес в църквата се помещава жудожествена галерия.