Después de instalar Firebird, se hace así:
1.-Vamos al directorio donde instalamos Firebird, por lo genera: "C:\Program Files\Firebird\Firebird_2_1\bin" y ejecutamos "isql.exe"
2.- Vamos a ver una consola con el texto: "Use CONNECT or CREATE DATABASE to specify a database"
3.- Creamos una nueva base de datos con: CREATE DATABASE "C:\Ruta\a\base\de\datos.fdb" USER "SYSDBA" PASSWORD "masterkey";
4.- Presionamos Enter y si no se marca ningún error nuestra base de datos estará creada en la ruta que indicamos.
Fuente: http://www.youtube.com/watch?v=uB-n_uqxhpc