Der gewerbsmäßige Betrieb einer Spielhalle oder eines ähnlichen Unternehmens, das ausschließlich oder überwiegend der Aufstellung von Spielgeräten oder der Veranstaltung anderer Spiele i.S.d. § 33c Abs. 1 S. 1 GewO oder des § 33d Abs. 1 S. 1 GewO dient, ist erlaubnispflichtig (§ 33i Abs. 1 S. 1 GewO). 

Bei den Spielgeräten i.S.d. § 33c Abs. 1 S. 1 GewO handelt es sich um Gewinnspielgeräte, die mit einer den Spielausgang beeinflussenden technischen Vorrichtung ausgestattet sind, und die die Möglichkeit eines Gewinnes bieten (Geldspielautomaten).

§ 33d GewO betrifft Geschicklichkeitsspiele (keine Glücksspiele), also Spiele, bei denen die Entscheidung über Gewinn oder Verlust nicht vom Zufall, sondern von den körperlichen und/oder geistigen Fähigkeiten des Spielers abhängt.

Mit dem Begriff "ähnliches Unternehmen" in § 33i Abs. 1 S. 1 GewO werden in erster Linie sog. Spielkasinos umfasst, in denen in der Regel andere Spiele mit Gewinnmöglichkeit i.S.d § 33d GewO gespielt werden.

Die Spielhallenerlaubnis ist gebunden an eine bestimmte Person und an bestimmte Räume.

Voraussetzung für die Erteilung ist die Zuverlässigkeit des Antragstellers, die anhand eines Führungszeugnisses und eines Gewerbezentralregisterauszugs überprüft wird. Die für den Spielhallenbetreib bestimmten Räume müssen nach ihrer Lage und Beschaffenheit geeignet sein, d.h. den polizeilichen und baurechtlichen Vorgaben entsprechen. Ferner darf der Betrieb der Spielhalle keine Gefährdung der Jugend, keine übermäßige Ausnutzung des Spieltriebs, schädliche Umwelteinwirkungen oder sonst eine nicht zumutbare Belästigung der Allgemeinheit, der Nachbarn oder einer im öffentlichen Interesse stehenden Einrichtung befürchten lassen.

Seit dem 01.07.2012 ist neben der gewerberechtlichen Erlaubnis eine glücksspielrechtliche Erlaubnis nach § 24 Abs. 1 GlüStV und Art. 10 AGGlüStV erforderlich, die von derselben Behörde erteilt wird. Die Erteilung setzt voraus, dass die Errichtung und der Betrieb der Spielhalle nicht den Zielen des § 1 GlüStV (z.B. Verhinderung der Entstehung von Glücksspielsucht, Gewährleistung des Jugend- und Spielerschutzes, Sicherstellung der ordnungsgemäßen Durchführung von Glücksspielen usw.) zuwiderlaufen. Außerdem muss die Einhaltung der Jugendschutzanforderungen nach § 4 Abs. 3 GlüStV, des Internetverbots nach § 4 Abs. 4 GlüStV, des Verbots audiovisueller oder rein visueller Übertragung von Automatenspielen und der Teilnahme über das Internet nach § 22c Abs. 4 GlüStV 2021, der Werbebeschränkungen nach § 5 GlüStV, der Anforderungen an das Sozialkonzept nach § 6 GlüStV und der Anforderungen an die Aufklärung über Suchtrisiken nach § 7 GlüStV sichergestellt sein. Die Spielhalle darf des Weiteren nicht in einem baulichen Verbund mit weiteren Spielhallen stehen, insbesondere nicht in einem gemeinsamen Gebäude oder Gebäudekomplex mit anderen Spielhallen untergebracht sein (Verbot von Mehrfachkonzessionen) und muss von anderen Spielhallen einen Mindestabstand von 500 Metern bzw. 250 Metern (bei bestehenden Spielhallen bzw. solchen, für die der vollständige Antrag auf glücksspielrechtliche Erlaubnis bis zum 30.06.2017 gestellt wurde) einhalten. Unter bestimmten Voraussetzungen sind Ausnahmen vom Mindestabstand möglich.