Citation: 1B_203/2016 E. B

Mit Beschwerde in Strafsachen vom 31. Mai 2016 gelangt A.________ an das Bundesgericht und beantragt die Aufhebung der Entscheide des Appellationsgerichts vom 20. April 2016 und des Zwangsmassnahmengerichts Basel-Stadt vom 24. März 2016. Er sei umgehend aus der Untersuchungshaft zu entlassen. Eventualiter sei die Sache zum Erlass einer solchen Anordnung an die Vorinstanz zurückzuweisen. Subeventualiter sei ihm bei der Entlassung unter Strafandrohung jeglicher Kontakt zu B.________ und ihren Familienmitgliedern zu verbieten. In prozessualer Hinsicht ersucht er um unentgeltliche Rechtspflege. Die Staatsanwaltschaft und das Appellationsgericht schliessen auf Abweisung der Beschwerde. Der Beschwerdeführer hat keine Replik eingereicht.