The building is a luxurious residence located to the north of the Theatre. It was uncovered in 1939 – 40, 1972 and 1981. Recent excavations were carried out in the period between 2000 and 2009.
The name “Casino” was given according to the finds in the apsidal hall with mosaic floor and a fountain. Two marble tables, one bronze table and small dices were discovered in this area. Many rooms are surrounding the hall. Some of them have mosaic floors and some of them are paved with marble tiles. The bath and a latrine are located at the northern part of the residence. The bath has a hypocaust system and two small pools. The toilet seat in the latrine is a unique case in Stobi. At the western end of the building there is a peristyle with a pool.
The elaborate objects with Christian symbols and the discovery of frescoes with depiction of saints in the recent excavations indicate that this might be the Residence of the Episcopes. This idea is supported by the fact that the palace is linked with the Episcopal Basilica by the so – called Via Episcopalis. This street is paved with marble seats from the theatre.
The building was erected towards the end of the 4th century AD and during the 6th century it was rearranged by the new dwellings which incorporated the old walls.