Uspostavljanjem Austrougarske vlasti u Trebinju djeluje Vojni sud od 1878. do 1881. godine, kada poslove pravosuđa počinju obavljati Kotarski uredi. Prema naredbi Zemaljske Vlade za BiH broj 26, od 2.11.1881. godine, odluke sudske naravi izdaje Kotarska oblast kao sud. Kotarski sud kao samostalna ustanova formiran je 1906. godine i pod tim nazivom radi do 1929. godine. Od 1929. godine djeluje pod nazivom Sreski sud u Trebinju, sve do aprilskog rata 1941. godine. Pod nazivom Kotarski sud u Trebinju radi od 1941. godine pa do 1944. godine. Od 1945. godine radi pod različitim nazivima i to kao Sreski sud, Opštinski sud i Osnovni sud. Od osnivanja suda 1906. godine do danas više puta se mijenjala mjesna i stvarna nadležnost suda.
Od osnovanja kao samostalne ustanove, od 1906. godine sud je do danas smješten u sudskoj zgradi u ulici Vuka Karadžića br. 6. u Trebinju. 1987. godine uz postojeću zgradu dograđen je aneks.