På Paradis er det nesten utelukkende villabebyggelse. Her ligger statsminister Christian Michelsens bolig Gamlehaugen, som nå er byens offisielle kongebolig. På Paradis ligger også Fantoft stavkirke og Gamle Fana brannstasjon. Her lå også skipsreder Hilmar Rekstens bolig (og kontorer), nå kunstmuseum under navnet Rekstensamlingene.