We discuss a novel approach to a quantization of spherically symmetric black holes. We present the kinematical setup and focus in particular on a genuinely quantum definition of what a quantum black hole is which avoids fixing classical inputs such as boundaries a priori.