I have heard that some niggunim date back to the times of the Beit Hamikdash and I cant remember which ones! What I do remember is that they used (what we would call) a 4/4 time signature and major/minor keys.
Any references would be much appreciated.