Maribor Synagogue is one of the few preserved medieval synagogues in Central Europe. The renovation of the building between 1992 and 1999, undertaken by the Institute for the Protection of Cultural Heritage of Slovenia, proved to be much more demanding than originally foreseen. Its architectural shell and architectural elements have served as a reference point for the (visual) reconstruction of related monuments in the wider region. However, the renovation itself has left numerous unanswered questions, especially in regard to the building phases during the Jewish and later Christian use of the building. The present article is the first scientific publication to thoroughly examine the medieval building phases, based on the findings of archaeological research and investigation of the documented and preserved architectural elements. Ground plans are attached for the initial two building phases, related to the archeological charts. The last phase corresponds to the reconstructed version of the synagogue, but convincing evidence relating to its appearance is missing. Although it is practically impossible to provide an entirely accurate building history based on the archival, oral and material evidence so far available, a significant step toward its general comprehension is made.