Crkva Uspenja Presvete Bogorodice u Travniku je prva pravoslavna crkva u gradu. Izgrađena je 1854. godine na zemljištu koje je poklonio Šemsibeg Ibrahimpašić Kukavčić. Podignuta je nakon što je sedište bosanskih namesnika premešteno u Sarajevo 1850. godine.

Crkva je nadograđena 1911. godine, a zvono je postavljeno 1923. godine. Ima jednobrodnu strukturu sa zvonikom, a unutrašnjost je oslikao Roman Petrović od 1927. do 1940. godine. U crkvi se čuvaju vredne ikone i rukopisne knjige iz 17. i 18. veka. Proglašena je nacionalnim spomenikom Bosne i Hercegovine 2010. godine.