The first lodge in Batavia was chartered in October of 1849. The report to the Grand Lodge in 1850 stated that Lodge 73 met Wednesday evenings preceding and succeeding the full moon. The Lodge met in the VanNortwick block on the island in the middle of Batavia. Lodge 73 surrendered its charter in October 1859.
Batavia Lodge 404 was the successor to this lodge chartered during the Civil War in 1864. The lodge met on the first and third Saturdays in the Masonic Hall on the southwest corner of Jefferson and Wilson.
In the 1870's the lodge moved to the Kinne Building. In 1895, the lodge moved next door to the Mair Building. In 1908, the lodge moved to the third floor of the Thomle Block building. In 1961, the lodge moved again to the second floor of the Geiss Block Building.
On October 8, 1973, Batavia Lodge moved to its current Lodge building at 28 VanNortwick in Batavia, Illinois. Since 1864, Batavia Lodge has had over 937 master masons become members of this lodge as brothers.