I've been told it's a fruit but I don't think it's because it has seeds Bananas don't and they're fruits, right?
Wrong. Bananas do have seeds although they are sterile and aren't used for reproductive purposes. Cut a banana in have and locate the black specks towards the center... Those are seeds.