To be precise, only the Western Empire fell in 476 CE. Constantine had long before divided the Empire into Western and Eastern parts, the latter based on Constantinople. That part of the Empire lasted much longer, until the 15th century in fact, although by then it was known as the Byzantine Empire and was more heavily influenced by Greece than Rome (as, however, had always been the case with that part of the Empire)