El fuego comenzó por razones todavía desconocidas y se propagó con gran rapidez, debido sobre todo a las características del material decorativo del interior del inmueble, con profusión de moquetas y otros materiales de fácil combustión, y los bomberos todavía trabajan intensamente en el "ataque" a las llamas tanto desde el interior como desde el exterior, contando con el apoyo de la empresa LITOSA, que ha desplazado al lugar cuatro cubas con las que garantizar el suministro de agua a las tres autobombas del Cuerpo de Bomberos allí desplazadas.
Los responsables del Cuerpo de Bomberos de Torremolinos trasladaron al lugar nada más conocerse la existencia del incendio a todos los hombres disponibles, sumando una treintena de efectivos, a los que también se unieron paulatinamente algunos funcionarios que se encontraban en principio fuera de servicio. Asimismo, efectivos de Protección Civil, Policía Local y Policía Nacional se encuentran en la zona, realizando diferentes tareas de apoyo y coordinación.
La espectacularidad de la gran columna de humo provocada por el incendio motivó una gran alarma en todo el entorno del "Palacio de la Magia", aunque por fortuna, hasta el momento, no se conoce incidencia alguna en lo que se refiere a daños personales.
El Palacio de la Magia fue inaugurado en julio de 2006, aunque sólo estuvo abierto hasta marzo de 2007, fecha en la que cerró debido a que el accionista principal, el holandés Bram Baker, decidió no continuar con el negocio por la ausencia de rentabilidad.
