东罗马帝国元老院最初由住在帝国东部或是想要移居君士坦丁堡的罗马元老组成，还有其他一部分被任命为元老的官员。君士坦丁向愿意搬到东方的任何罗马元老提供免费的土地和谷物。在君士坦丁建立东部的元老院时，它更像一些重要城市如安条克的议会而非罗马元老院。其子君士坦提乌斯二世将其从市政当局提升为帝国机构的地位，但是君士坦丁堡元老院实质上拥有的权力和罗马的元老院同样有限。君士坦提乌斯二世还将自己的朋友、朝臣以及许多行省官员选拔进元老院，使元老数目达到了两千人。
入选与组成.元老在原则上是世袭的，