泉州早在宋元时期，泉州刺桐港就被誉为“东方的第一大港”，海外交通非常繁荣。
宋元时期，来泉经商的阿拉伯人深感泉州是安宁、和平之城，就定居下来，成为回族最早的先民之一。
阿拉伯人信仰伊斯兰教，就顺便在当地传教，伊斯兰教因此在泉州逐渐传播开来。
穆斯林不喝酒，但男人最多可以娶四个老婆（条件是你必须公平对待每一个妻子），所以这些阿拉伯人顺便就在当地娶妻生子。所以泉州很多人都是混血，只是自己不知道罢了。如果一个泉州的朋友鼻子很高，皮肤较黑，还有络腮胡，那他肯定是阿拉伯人的后代。如今，泉州民间还有“丁家的鼻子，苏家的胡子”的谚语，说的就是丁苏两家是混血后裔。
泉州姓“丁、苏、郭、蒲”的，都是阿拉伯人的种，他们不是纯种的汉人。
郑和下西洋，五次经过泉州，而且第五次直接从泉州出发。他是伊斯兰教徒，其先祖最初来自西域地区，世代信奉伊斯兰教，他的祖父和父亲都到过伊斯兰教圣地麦加朝觐。郑和船队到泉州停留时间较长，顺便也就传播了伊斯兰教。惠安百崎回族乡的“接官亭”、“郑和堤”，东园琅山的“三宝宫”，当年郑和下西洋在深沪屯兵扎营的“三保街”等，都是和郑和有关的历史古迹。
泉州至今还保存了许多与伊斯兰教有关的文物胜迹，例如 “清净寺”，其实就是伊斯兰教的“清真寺“。
泉州有座伊斯兰教圣墓，座落泉州东外灵山南麓。该墓为伊斯兰教现存比较古老、完好的圣迹之一，是泉州伊斯兰化的又一明证。