Теодосијанска палата

 дворец/палата, earthwork (archaeology) (en)

Источно од улицата Виа Теодосија се наоѓа една од најлуксузните досега откриени куќи во Стоби, во која се претпоставува дека престојувал императорот Теодосиј Први, при неговата посета на Стоби во 388 година. Со оглед дека името на сопственикот на куќата не е познато, наречена е Теодисијанова палата, во спомен на посетата на императорот. Оваа градба има план на латинско L и излегува на три улици. Салата е опкружена со колони од севернаата и западната страна. Од источната страна се наоѓа базен со осум пиедестали од мермер, украсени со спирални канелури, врз кои стоеле откриените статуи. На северната и јужната страна од дворот се ниски платформи, веројатно некогаш цветни тераси. Подот во дворот е прекриен со мермерни плочи, а перистилот со мозаици.
Големта апсидална просторија, триклиниумот, која се наоѓа на јужната страна на повисоко ниво, поплочена е во opus sectile. Останатите простории се исто така раскошно украсени. Според мозаичните површини, палатата најверојатно била изградена во 4 век. Извесни елементи на доуредувања можат да се датираат во раниот 5 век, а објектот бил во употреба во текот на целиот 5 век.