O ovom rastoranu se priča od marta 2013. kada je centar Sevojna dobio ovaj po mnogo čemu jedinstven restoran. Ugostiteljska avantura u koju je uplovio Đorđe Pejić od prvog dana, pa do danas, beleži samo pozitivne rezultate.
Od 8. decembra 2016. grad Užice je postao bogatiji za još jedan restoran u kojem će mnogi zasigurno ispisati neku “svoju priču”. Raznovrsni muzički program, prelep prostor, dobra atmosfera i odlična hrana je ono po čemu se “Naša Priča” izdvaja od drugih.