Internal 3x3.
2 storys. Build with walls (walls have inhernet floor on top of them)
Put a stair in one corner.
Place floor on the 7 squares inside the walls, but not the center square or over the walls themsevles. Build the 2nd level walls, corners first, but instead of one center wall put in a stair.
Move to the roof and build a floor over the 9 inner squares.
Deconstruct the stair (both parts) leading to the roof. Replace with a wall.
Put a fortification dead center of the 2nd floor.
Carve the 2nd floor into fortifications.