המוזיאון לתולדות קריית שמונה הוקם במבנה ששימש את מסגד אל חלח'אלסה שקרוי על שם הכפר הערבי ח'אלסה. הכפר ננטש במלחמת השחרור ועל חורבותיו הוקמה קריית שמונה. במקום ישנו שחזור של מעברת פחונים של ראשוני המתיישבים בקרית שמונה
הערות:
המסגד נבנה בשנת 1906 כמבנה אבן מרשים. תושבי הכפר ח'אלסה התפללו בו. בשנת 1948 ננטש המסגד וכיפתו העליונה (המינרט) נהרסה. המבנה ננטש ובתחילת דרכה של קריית שמונה שימש כמקום מפגש לעולים החדשים. מאוחר יותר שימש כאולם חתונות וב-1958 נחנך במקום בית תרבות על שמם של עולי הגרדום בקהיר משה מרזוק ושמואל עמר. מאוחר יותר שימש כבית משפט השלום עד אשר הוחלט להקים בו את המוזיאון העירוני של קריית שמונה.
