मालिंदी मस्जिद ज़ांज़ीबार की सबसे पुरानी मस्जिद है। इसे लगभग 500 साल पहले बनाया गया था और यह मालिंदी में नौका टर्मिनल और ज़ांज़ीबार हार्बर के मुहाने के पास घनी आबादी वाले इलाके में स्थित है। इसमें एक चौकोर मंच पर एक अद्वितीय शंकु-प्रकार की मीनार है जो इस्लामी दुनिया में यह बहुत दुर्लभ है। मस्जिद का निर्माण मूल रूप से सुन्नी मुसलमानों द्वारा किया गया था और इसका नाम अल-मनारा मस्जिद रखा गया था।