始建於1922年，1925年竣工。“文革”中清真寺被關閉，1979年落實政策後，重新修復。1989年4月大連新寺工程破土動工，經過18個月的修建，於1990年10月28日正式落成，並舉行了隆重的新寺落成典禮。
新清真寺占地面積1.8畝，外觀壯麗，造型美觀，為阿拉伯建築風格。其門廳3間，茶色玻璃鋼門窗。門廳的頂部中間是綠色的大圓頂，圓頂上端裝飾有壹顆象征伊斯蘭教特征的月牙；兩側另有兩個小圓頂陪襯。寺為三層建築，四角各有壹座高大的頂塔，屋頂中間也裝有壹彎新月標誌；整座建築主要用白、綠兩色瓷磚貼面，具有濃郁而典雅的伊斯蘭特色。寺的壹樓為男女沐浴室，二樓為阿訇辦公室，三樓為男女禮拜大殿。設置合理，設備先進。
該寺阿訇的任職狀況是：1942年，王連仲阿旬任職（現任北京牛街寺阿訇）；1949年丁善民阿旬；1952年回玉珍阿訇，1958年白雲興阿訇任職至今。哈吉白雲興阿訇從8歲至16歲讀書，從17歲到28歲念經，從29歲成為阿訇後，曾在撫順、遼陽、本溪、鞍山市等地任阿訇，自50年代以來，被當選為政協委員，人大代表、人大常委，省政協委員，遼寧省壹至四屆伊協副主任、副會長，大連市伊協壹至四屆主任、會長。
目前，該寺有阿訇4人，學董11人。本坊教民1000戶，600O余人，大多為回族。新清真寺落成後，為了搞好清真寺的“自養”，以及為國內外穆斯林來大連提供食宿方便，該寺設有“民族飯莊”，內含旅館部、餐廳部。清真寺經濟自養有余。