Maps of Berlin at various time periods can be accessed at this link: http://www.alt-berlin.info/ . This link also includes a list of streets in Berlin showing previous names. Choose Strassenverzeichnis.
Maps of Berlin that can be searched by street name. Stadt Plan
Maps of Berlin 1739: https://iiif.arthistoricum.net/mirador/proxy/fotothek/df_dk_0002462/
Map of Berlin 1907 with searchable street map http://www.blocksignal.de/krt/f.php?k=b07&r=4&b=g. This is great site for older streets.
Map of Berlin 1920 landkartenarchiv.de
Map of Administrative districts: wikipedia
Map Berlin [Early]http://www.deutschefotothek.de/documents/obj/70302349/df_dk_0002462
Maps of current churches in Berlin Mitte: https://upload.wikimedia.org/wikipedia/commons/f/ff/KKBS_Karte.pdf