This paper presents a new framework for mobile robot to perform localization and build topological-metric hybrid map simultaneously. The proposed framework termed as Genetic Bayesian ARAM consists of two main components: 1) Steady state genetic algorithm (SSGA) for self-localization and occupancy grid map building and 2) Bayesian Adaptive Resonance Associative Memory (ARAM) for topological map building. The proposed method is validated using a mobile robot. Result show that Genetic Bayesian ARAM capable of generate hybrid map online and perform localization simultaneously.