The crucial challenge to astrobiology research on Mars is for the astronaut crews to conduct the search for life past and present from a Mars surface base. The Mars base will require a highly specialized astrobiology science laboratory to facilitate this research. This paper presents an incremental strategy to develop the laboratory technology and facility necessary to enable the astrobiology investigation on Mars.