结论：两兄弟在宅基地上一起建房是否合法，需视具体情况而定，主要取决于宅基地的使用权归属、建房是否符合规划以及是否履行了相关审批手续。

一、宅基地使用权归属

1. 共同共有：如果宅基地使用权是两兄弟共同共有，即宅基地使用权证上登记的是两兄弟的名字，那么他们共同使用宅基地建房是合法的。但需要注意的是，共同共有意味着两兄弟对宅基地享有平等的权利，建房时应当协商一致，避免后续产生纠纷。

2. 单独所有：如果宅基地使用权仅登记在其中一兄弟名下，而另一兄弟没有宅基地使用权，那么没有使用权的兄弟在宅基地上建房则可能涉及侵权问题，除非得到有使用权兄弟的明确同意，并且这种同意最好以书面形式固定下来，以避免未来可能出现的法律纠纷。

二、建房是否符合规划

1. 符合规划：即使两兄弟对宅基地享有共同的使用权，建房时也必须符合当地的土地利用总体规划和村庄规划。如果建房违反了规划，比如超出了宅基地的面积限制、建筑高度限制等，那么这样的建房行为可能是违法的，会面临被拆除或罚款等风险。

2. 不符合规划：若建房不符合规划，不仅可能面临行政处罚，还可能影响房屋的合法性和后续的使用、转让等。因此，在建房前，两兄弟应当向当地规划部门咨询并了解相关规划要求，确保建房行为合法合规。

三、是否履行了相关审批手续

1. 履行审批手续：在宅基地上建房，通常需要履行一定的审批手续，比如向当地土地管理部门申请宅基地使用权变更登记、向规划部门申请建设工程规划许可证等。如果两兄弟已经履行了这些审批手续，并且获得了相应的批准文件，那么他们的建房行为就是合法的。

2. 未履行审批手续：如果两兄弟没有履行相关的审批手续就擅自建房，那么这样的建房行为可能是违法的。一旦被发现，可能会面临被责令停止建设、限期拆除或者罚款等处罚。

法律建议

1. 明确宅基地使用权归属：两兄弟在建房前，应当先明确宅基地的使用权归属，确保双方都对宅基地享有合法的使用权。

2. 了解并遵守规划要求：在建房前，向当地规划部门咨询并了解相关规划要求，确保建房行为符合规划。

3. 履行审批手续：按照当地土地管理和规划部门的要求，履行相关的审批手续，获得批准文件后再进行建房。

4. 签订书面协议：如果两兄弟共同建房，建议签订书面协议，明确双方的权利和义务，包括建房的资金投入、房屋的产权归属、后续的使用和维护等，以避免未来可能出现的法律纠纷。

如果两兄弟在宅基地上建房时遇到了任何法律问题或纠纷，可以直接向我咨询，我会根据具体情况提供专业的法律建议和帮助。