„Quo Vadis” jest powieścią, ponieważ posiada bardzo rozbudowaną, wielowątkową fabułę. Utwór jest pisany prozą, posiada licznych bohaterów – pierwszoplanowych, drugoplanowych i epizodycznych, pojawiają się w nim także dialogi.
„Quo Vadis” to powieść historyczna, a zatem epicki utwór realistyczny (oparty na faktach historycznych z dodatkową fabularyzacją). Występuje w niej trzecioosobowy, wszechwiedzący narrator. W powieść historycznej świat przedstawiony tworzy konkretna epoka historyczna i miejsce historyczne (w „Quo Vadis” jest to panowanie Nerona w Rzymie), wydarzenia historyczne i realia epoki są wiernie odwzorowane (np. prześladowania chrześcijan, pożar Rzymu w „Quo Vadis”) i mieszają się z fikcją literacką. Postacie i zdarzenia fikcyjne w powieści historycznej mieszają się z rzeczywistymi i są prawdopodobne z perspektywy opisywanej epoki historycznej (np. Marek Winicjusz to postać fikcyjna, jednak dopasowana do historycznego świata przedstawionego).