Plata's body was found in his Freeport home in November of 1987. Police say they have the victim's family to thank that the case was re-opened, leading to new evidence and an arrest.
Ellis faces 4 counts of first degree murder and one count of armed robbery. His bond has been set at $1 million. He's due in court next thursday.