It is even available online for free!
Another good book would be the Didache series textbook: The History of the Church. It is over 800 pages long and is quite comprehensive. It has lots of cool pictures, too. Even though it is a high school textbook, it is still intellectually rigorous. I know some parishes use the Didache series for adult faith formation.
Here is what one reviewer said:
I am a historian, a high school teacher, a college professor, and a CCD teacher of 20 years experience. I am always on the look out for Church histories that a high school student can use AND which teaches a Catholic point of view AND which is a decent history book and read. I found it! A joy to use, with primary sources, great art and maps, and with enrichment activities.