A new particle filter based methodology called R-SLAM is proposed as a solution to simultaneous localization and mapping (SLAM) problem. R-SLAM introduces an improvement at the front-end, which makes this directly available during exploration. One of the strongest points of the R-SLAM is being able to produce accurate and high resolution maps. The data collected in historical Hagia Sophia Museum during this study is served to the research community.