Sachverhalt: Sachverhalt: A. A.X._/B.X._ bewohnen die mit einem Einfamilienhaus überbaute Liegenschaft GB Gerlafingen Nr. 1037 am O._. Ende 2002 errichteten sie in ihrem Garten ein 7.38 m hohes, blau-weiss gestrichenes Aluminiumkreuz, welches nachts beleuchtet wird. Auf Aufforderung der Baukommission Gerlafingen reichte A.X._ am 19. Februar 2003 ein nachträgliches Baugesuch für das Kreuz ein, dessen Zweckbestimmung er mit "Symbol des Christentums" umschrieb. Die Baukommission Gerlafingen trat mit Entscheid vom 13. Juni 2003 auf die Einsprachen von vier Nachbarn - A.C._/B.C._, A.A._/B.A._, B._ sowie A.D._/ B.D._ - teilweise ein, hiess sie teilweise gut und verfügte: "3. Für das Baugesuch 03/0010 wird keine nachträgliche Baubewilligung erteilt. Das ohne Baubewilligung erstellte beleuchtete Kreuz ist abzubrechen und der ursprüngliche Zustand ist wieder herzustellen. Dafür wird eine Frist bis am 30. September 2003 gesetzt. 4. Im Unterlassungsfall wird der Vorsteher des Oberamtes mit der Durchsetzung beauftragt." Das Bau- und Justizdepartement des Kantons Solothurn wies die Beschwerde von A.X._/B.X._ gegen diese Verfügung der Baukommission am 24. Oktober 2003 ab und setzte ihnen bis zum 16. Januar 2004 Frist, das Kreuz zu beseitigen. Das Verwaltungsgericht des Kantons Solothurn wies die Beschwerde von A.X._/B.X._ gegen diese Verfügung des Bau- und Justizdepartements am 30. Januar 2004 ab und setzte ihnen Frist bis zum 1. Juni 2004, das Kreuz zu beseitigen. Das Verwaltungsgericht des Kantons Solothurn wies die Beschwerde von A.X._/B.X._ gegen diese Verfügung des Bau- und Justizdepartements am 30. Januar 2004 ab und setzte ihnen Frist bis zum 1. Juni 2004, das Kreuz zu beseitigen. B. Mit staatsrechtlicher Beschwerde vom 4. März 2004 wegen Verletzung der Eigentumsgarantie (Art. 26 BV), der Glaubens- und Gewissensfreiheit (Art. 15 BV, Art. 9 EMRK), des Willkürverbotes (Art. 9 BV) sowie von Verfahrensgarantien im Sinne von Art. 29 BV beantragen A.X._/B.X._, diesen Entscheid des Verwaltungsgerichts aufzuheben. Das Verwaltungsgericht beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die Baukommission Gerlafingen beantragt, die Beschwerde abzuweisen. Das Bau- und Justizdepartement beantragt erstens, es sei "zu nächtlicher Zeit im Lichte des Liebeskreuzes ein Augenschein vorzunehmen" und zweitens, die Beschwerde abzuweisen. Weitere Vernehmlassungen sind innert Frist keine eingegangen.