कोस्ट हाउस ज़ांज़ीबार के सुल्तान का एक महल है, जो 1886 ई. में एंग्लो-ज़ांज़ीबार युद्ध में नष्ट हो गया था। यह ज़ांज़ीबार की सबसे महत्वपूर्ण पत्थर की इमारतों में से एक है। इसमें तीन मंजिलें और सफेद दीवारें हैं। यह हाउस ऑफ वंडर्स और पुराने क्लिनिक के बीच समुद्र के किनारे मज्जानानी रोड पर स्थित है। इस महल का उपयोग एक बार सुल्तान द्वारा किया गया था, और यह संभवतः ज़ांज़ीबार की समृद्ध संस्कृति और इतिहास में डूबने के लिए एक अच्छा प्रारंभिक बिंदु है, जिसमें कई प्राचीन कलाकृतियाँ और सुल्तानों और उनके परिवारों की संपत्ति प्रदर्शित है।