Bancolombia account opened!
I'm kinda excited, second time was a charm, and finally got to open a Bancolombia account. I feel a little more Colombian now haha. I went to the branch inside Santa Fe Mall. I think the one by EAFIT is closed or it moved because I couldn't find it. All good, I brought in some real estate paperwork and original passport (gave them a photocopy as well), the lady was nice and asked me some questions and entire process took about 30 minutes. You'll need local address, local phone number, and provide additional personal info and puff that's it. All done in Spanish.
Also, there's like 3 different account fees: 6 mil, 9 mil or 12 mil per month. I just picked the 12 mil option since it had more perks. I put down a 200 mil deposit and there's no minimum balance to maintain. I left with brand new debit card with PIN and now I can start dumping my stockpile of pesos into the account. Hope this helps those who are planning to open local account here. Good luck!