Isa bey Ishakovic built in 1462 a tekke, public kitchen and accommodation complex in Sarajevo. It was dedicated to travelers and Mevlevi dervishes. Today there is a road and gasoline station at this location. The goal of this paper is to bring these objects back to public memory using interactive storytelling. 3D models of objects are incorporated in a real-time virtual environment. The surrounding terrain is constructed using a fractal terrain generation method. The user is guided through the environment by interactive story. The story presents each object and its purpose. Dervish ritual that was performed inside the tekke is presented by interactive computer animation. User evaluation shows the levels of immersion and presence felt by the visitors through qualitative user experience methodology. The user study results will prove that the interactive storytelling is a better form of cultural heritage virtual presentation than the non-interactive form (movie).