Izgradnja i uređenje Memorijalnog centra Gornja Kalesija (zvanično Memorijalni kompleks i šehidsko mezarje Gornja Kalesija) odvijali su se u nekoliko faza.
Kompleks je zvanično počeo sa radom 1. juna 1999. godine, kada je na ovoj lokaciji klanjana prva kolektivna dženaza za civilne žrtve rata iz Zvornika. Od tada se tradicionalno svakog 1. juna obavlja ukop identifikovanih žrtava.
Tokom godina, infrastrukturno uređenje (ograde, staze, šehidski nišani) rađeno je u etapama. Veći koordinirani projekti izgradnje i uređenja pratećih objekata zvanično su usvojeni i realizovani kroz odluke organizacionog odbora u periodu od 2013. do 2014. godine.
Završna faza izgradnje samog centralnog pratećeg objekta unutar kompleksa – Spomen sobe i multimedijalne sale – svečano je obilježena i završena 22. oktobra 2016. godine.
Kompleks danas služi kao trajno mjesto smiraja za preko 1.500 ubijenih civila i šehida iz Podrinja (najvećim dijelom sa područja Zvornika).